package 刷题.leedcode876;
//快慢指针法
public class Solution3 {
    //用两个指针fast和prav一起遍历链表
    //fast一次前进一步，prav一次前进两步
    //当prav到达链表末尾时，fast就在中间
    public ListNode middleNode(ListNode head){
        ListNode fast = head,prav = head;
        while(prav != null || prav.next != null){
            fast = fast.next;
            prav = prav.next.next;
        }
        return fast;
    }
}
